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Method for Creating and^jsing Search Information 
background of the invention 

1. Field of the Invention 

[0001] The present invention relates to a method for 
creating search information for searching digital data 
streams recorded on a recording medium and relates to a 
method and apparatus for searching for requested data using 
the search information. 

2. Description of the Related Art 

[0002] In a conventional analog television broadcast, 
video signals are transmitted over the air or through 
cables after being AM or FM modulated. With the recent 
advance of digital technologies such as digital image 
compression or digital modulation/demodulation, 
standardization for digital television broadcast is in 
rapid progress . Based upon the Moving Picture Experts Group 
(MPEG) format, the satellite and cable broadcast industries 
are also moving towards digital broadcasts. 

[0003] The digital broadcast offers several advantages 




1 



Substitute Specification 
Application Serial No.: 09/467,965 



that its analog counterpart cannot provide. For example, 
the digital broadcast is capable of providing services with 
far more improved video/audio quality, transmitting several 
different programs within a fixed bandwidth, and offering 
enhanced compatibility with digital communication media or 
digital storage media. 

[0004] In the digital broadcast, a plurality of programs 
encoded based upon the MPEG format are multiplexed into a 
single transport stream before they are transmitted. The 
transmitted transport stream is received by a set top box 
at the receiver and demultiplexed into the original 
programs. If a program is chosen from among the 
demultiplexed programs, the chosen program is decoded by a 
decoder in the set top box and original audio and video 
signals are retrieved. The retrieved audio and video 
signals can be presented by an A/V output apparatus such as 
a TV. 

[0005] It is also possible to record the received digital 
broadcast signals on a storage medium instead of directly 
outputting the received broadcast signals to A/V output 
devices . The stored digital broadcast signals can be edited 
and retrieved afterwards. For example, a digital data 
stream received by the set top box can be transmitted to a 
streamer such as a digital video disk (DVD) recording 
apparatus through communication interfaces such as an IEEE- 
13 94 serial bus and stored in the streamer. The stored 
digital data stream can be edited and transmitted back to 
the set top box so that the digital audio and video data 
can be presented. 

[0006] For recording a received digital broadcast stream 
on a recording medium, it is necessary to develop schemes 
to organize the digital data stream on the recording medium 
and to create management information for rapid access to 
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the recorded data stream. 

SUMMARY OF THE INVENTION 

[0007] It is an object of the present invention to 
provide a method for recording received digital data 
streams on a recording medium as groups of stream objects 
and creating search information for each stream object and 
a method for searching for requested data using the search 
information . 

[0008] The method for creating and recording search 
information for recorded digital data streams in accordance 
with the present invention comprises the steps of recording 
a received digital data stream by grouping the received 
digital data stream into stream object units, creating and 
recording time information for each stream object unit, and 
creating and recording index information for pointing to 
the location on the time information for each stream object 
as management information for the stream object. When 
reproducing or editing the recorded digital data streams, 
the data recording position corresponding to a requested 
search time can be found with reference to the index 
information . 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] The accompanying drawings, which are included to 
provide a further understanding of the invention, 
illustrate preferred embodiments of the invention, and 
together with the description, serve to explain the 
principles of the present invention. 

[0 010] In the drawings: 

[0011] FIG. 1 is a block diagram of an apparatus in which 
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the present invention may be advantageously employed ; 

[0012] FIG. 2 is the syntax of the management information 
created by the method for creating search information for 
recorded digital data streams in accordance with the 
present invention ; 

[0013] FIG. 3 is a pictorial representation of the stream 
time map information as a part of the management 
information created by the method for creating search 
information for recorded digital data streams in accordance 
with the present invention; 

[0014] FIG. 4 is a pictorial representation for 
explaining the digital data stream recording operation in 
accordance with the present invention; and 

[0015] FIG. 5 is a pictorial representation for 
explaining the management information created by the method 
for creating search information for recorded digital data 
streams in accordance with the present invention ; 

DETAILED DESCRIPTION OF THE PREFFERRED EMBODIMENTS 

[0016] In order that the invention may be fully 
understood, preferred embodiments thereof will now be 
described with reference to the accompanying drawings . 

[0017] FIG. 1 depicts a block diagram of an apparatus in 
which the present invention may be advantageously employed. 
The apparatus comprises a set top box 100, a communication 
interface (IEEE-1394), and a streamer 200. 

[0018] The set top box 100 receives transport streams 
encoded by system encoders and broadcast by a plurality of 
broadcasting stations and demultiplexes the received 
transport streams. After a system decoder 12 0 decodes the 
transport stream of a program tuned by a tuning unit 110, a 
control unit 14 0 outputs the decoded transport stream to an 
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A/V output device such as a TV set for presentation. 

[0019] The set top box 10 0 may transmit a program chosen 
by a user to the streamer 200 through the IEEE- 13 94 
interface so that the transmitted program is recorded on a 
recording medium 23 0 such as a digital video disk by the 
streamer 20 0. 

[0020] Upon a request by a user, the set top box 100 may 
receive a program retrieved from the recording medium 23 0 
by the streamer 2 00 through the IEEE- 13 94 communication 
interface so that the received program can be presented on 
a TV set after being decoded by the decoder 120. 

[0021] For carrying out these tasks', the set top box 100 
and the streamer 2 00 should be able to access the 
management information regarding the programs recorded on 
the recording medium 230 . To this end, information files 
are used to deal with the recorded data. An application 
information file is utilized by the set top box 100 and a 
streamer information file is utilized by the streamer 200. 
A common information file is utilized by both the set top 
box 100 and the streamer 200 . These information files are 
recorded on the recording medium 23 0. 

[0022] The application information file is retrieved by a 
stream reproducing unit 24 0 of the streamer 200 when the 
set top box 100 is initialized or requests the file. The 
retrieved application information is transmitted to the set 
top box 100 through the IEEE- 13 94 communication interface 
and loaded into the management information area M2 of a 
memory 150 by a control unit 140 of the set top box 100. 
When a new program is recorded or recorded data is edited, 
the application information loaded in the memory 150 is 
updated by the control unit 14 0 to include management 
information on the newly recorded or edited program. If a 
user requests retrieval of a specific program, the control 
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unit 14 0 requests the streamer 2 00 to retrieve the program, 
with reference to the application information. When the set 
top box 100 terminates a recording mode or is shut down, 
the application information in the memory 150 is 
transmitted through the IEEE- 13 94 communication interface 
to the streamer 200 and recorded on the recording medium 
230 by a stream recording unit 220 controlled by a control 
unit 250 of the streamer 200. 

[0023] The streamer information file and common 
information file are retrieved by the stream reproducing 
unit 24 0 of the streamer 20 0 when the streamer 2 00 is 
initialized and loaded into a memory 260 by the control 
unit 250 of the streamer 200. When a new program is 
recorded or recorded data is edited, the streamer and 
common information is updated to include management 
information on the newly recorded or edited program by the 
control unit 250 . If a user requests retrieval of a 
specific program, the control unit 250, responsive to a 
request signal from the set top box 100 retrieves the 
associated program recorded on the recording medium 23 0 
with reference to the streamer and common information 
loaded in the memory 260. When the set top box 100 
terminates a recording mode or is shut down, the streamer 
and common information in the memory 260 are recorded on 
the recording medium 230 by the stream recording unit 220 
controlled by the control unit 250. 

[0024] The syntax of the information files and the 
structure of recorded data will be explained with reference 
to FIG. 2. 

[0025] As shown in FIG. 2, the application information 
file (application . IFO) comprises a table of content (TOC) 
and a service information (SI) table. The table of content 
(TOC) contains random- access entry points that allow random 
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access to the recorded data stream and the service 
information (SI) table contains the information on the 
recorded digital stream. The common information file 
(common. IFO) contains an original playlist automatically 
created when a digital data stream is recorded, 
presentation sequence information (Cell) of the recorded 
data stream, and a user-defined playlist created when a 
user edits the presentation sequence of the recorded data 
stream . 

[0026] The streamer information file ( streamer . IFO) is 
intended to deal with stream time map general information 

(STMAP_GI) and a mapping list (MAPL) . The stream time map 
general information (STMAP_GI) is management information 
regarding stream object units (SOBUs) organized on the 
recording medium and stream objects (SOBs) each, of which 
comprises a plurality of stream object units (SOBUs) and 
the mapping list (MAPL) is time search information 
regarding the stream object units (SOBUs) and stream 
objects (SOBs) . Each stream object (SOB) has a one-to-one 
correspondence with each Cell contained in the original 
playlist and each Cell is contained in the user-defined 
playlist and has a one-to-one correspondence with each 
stream object (SOB) . 

[0027] The stream time map general information 

(STMAP_GI) , as shown in FIG. 3, comprises several fields 
representing the stream object unit size (MAPU_SZ) , the 
weight of the LSB of the mapping list entries (MTU_SHFT) , 
index number (INDEX_NO) indicating an arbitrary entry of 
the mapping list (MAPL) , the number of mapping list entries 

(MAPL_ENT_Ns) , start packet arrival time (S_SAPAT) , and 
last packet arrival time (S_E_APAT) . The mapping list 

(MAPL) comprises mapping entries (MAPU_ENT) , each mapping 
entry containing the incremental application packet time 
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(IAPAT) . 

[0028] The method for creating and recording search 
information for recorded digital data streams in accordance 
with an embodiment of the present invention will be 
explained with reference to FIGS. 1 # 2, and 3. If a user 
requests recording of a received digital data stream on the 
recording medium 23 0, the control unit 140 of the set top 
box 100 notifies the control unit 250 of the streamer 200 
that a recording mode has been set and begins to transmit 
the received digital data stream to the streamer 200 
through the IEEE-1394 interface. Concurrently, the control 
unit 140 of the set top box 100 records the entry point 
information that allows random access to the transport 
stream packets of the digital data stream in the 
application information (application . IFO) loaded in the 
management information area (M2) of the memory 150 or 
records the entry point information in the common 
information (common. IFO) as a part of the playlist. Also, 
the control unit 14 0 detects the information on the data 
stream currently being recorded from the program service 
information (SI) loaded in the program information area 
(Ml) of the memory 150 and records the service information 
in the service information (SI) table of the application 
information (application . IFO) . 

[0029] The control unit 250 of the streamer 200 controls 
the stream recording unit 22 0 so that the data stream 
received through the IEEE-13 94 communication interface is 
recorded on the recording medium 230. The data stream is 
organized in sectors on the recording medium 23 0 and a 
predetermined number of sectors constitute a stream object 
unit (SOBU) . The process is repeated until the recording 
mode terminates, thereby creating a stream object (SOB) 
which is a group of data streams recorded by a single 
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recording operation . 

[0030] The control unit 250 of the streamer 200 creates 
presentation sequence information (Cell) regarding the 
created stream object (SOB) and records the Cell in the 
Cell layer of the common information (common. IFO) as 
presentation sequence information corresponding to the 
record (RCD) of the original playlist. For searching for 
stream object units (SOBUs) constituting the stream object 
(SOB), the time length of every stream object unit (SOBU) 
is sequentially recorded in the mapping list (MAPL) . To be 
more specific, a count value counted at a constant time 
interval while a stream object unit (SOBU) is created, 
namely, the incremental application packet time (IAPAT) is 
recorded in the mapping entry field ( MAPU_ENT ) 
corresponding to the associated stream object unit (SOBU) , 
as shown in FIGS. 4 and 5. In addition, the sum of a 
predetermined number of incremental application packet 
times IAPATs (the numbers parenthesized in FIG. 5) is 
calculated and the sum is recorded as a coarse mapping 
entry ( C_MAP_ENT ) which is coarse search time information. 

[0031] The index number (INDEX_NO) of the first mapping 
entry (MAPU_ENT) of the mapping list (MAPL) or the first 

coarse mapping entry ( C_MAP ENT ) associated with the stream 

object (SOB) is recorded in the stream time map general 
information (STMAP_GI) . In FIG. 5, the index number K of 
the first mapping entry related to the stream object SOB #n 
is recorded as identification information for indexing the 
location of the stream object SOB #n. 

[0032] If a user requests retrieval of a certain interval 
of a data stream recorded on the recording medium, for 
example recorded data corresponding to the time interval 
from 10 minutes to 20 minutes, the control unit 150 of the 
streamer 200 first searches Cells for a Cell (Cell 2 in 
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FIG . 2) having a recording time corresponding to the start 
time 10 minutes. Then, the control unit 150 detects the 
index number pointing to the start position of the stream 
object SOB 2 corresponding to the chosen Cell 2 from the 
stream time map general information (STMAP_GI) . 
Subsequently, the control unit 150 begins to detect the 
incremental application packet times (IAPATs) , starting 
from the mapping entry pointed to by the index number. By 
summing the detected incremental application packet times 

(IAPATs) and multiplying the sum value by the unit time of 
each count, the start position of the stream object unit 

(SOBU) corresponding to the requested search time 10 
minutes can be found. Finally, data retrieval begins from 
the transport stream packet whose packet arrival time 
coincides with the requested time. 

[0033] If a user requests retrieval of the recorded data 
corresponding to the time interval from 4 0 minutes to 6 0 
minutes and the Cell having a recording time corresponding 
to the requested time 40 minutes is Cell 3, the control 
unit 150 detects the index number pointing to the start 
position of the stream object SOB 3 corresponding to the 
chosen Cell 3 from the stream time map general information 

(STMAP_GI) . Subsequently, the control unit 150 begins to 
detect the incremental application packet times (IAPATs) 
listed in the mapping list MAPL 3 . By summing the detected 
incremental application packet times (IAPATs) and 
multiplying the sum value by the unit time of each count, 
the start position of the stream object unit (SOBU) 
corresponding to the requested time 4 0 minutes can be 
found. Finally, data retrieval begins from the transport 
stream packet whose packet arrival time coincides with the 
requested time. 

[0 034] The method for creating and recording search 
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information for recorded digital data streams of the 
present invention enables rapid and precise search of a 
specific interval of the recorded digital data, provided 
that the digital data streams are recorded on a recording 
medium as groups of stream objects. 

[0035] The invention may be embodied in other specific 
forms without departing from the sprit or essential 
characteristics thereof . The present embodiments are 
therefore to be considered in all respects as illustrative 
and not restrictive, the scope of the invention being 
indicated by the appended claims rather than by the 
foregoing description and all changes which come within the 
meaning and range of equivalency of the claims are 
therefore intended to be embraced therein. 
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